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We investigate minimum output (Renyi) entropy of qubit channels and unital quantum channels. 

We obtain an exact formula for the minimum output entropy of qubit channels, and bounds for 
unital quantum channels. Interestingly, our bounds depend only on the operator norm of the matrix 
representation of the channels on the space of trace-less Hermitian operators. Moreover, since these 
bounds respect tensor products, we get bounds for the capacity of unital quantum channels, which is 
saturated by the Werner-Holevo channel. Furthermore, we construct an orthonormal basis, besides 
the Gell-Mann basis, for the space of trace-less Hermitian operators by using discrete Weyl operators. 

We apply our bounds to discrete Weyl covariant channels with this basis, and find new examples in 
which the minimum output Renyi 2-entropy is additive. 

PACS numbers: 


I. INTRODUCTION 


A. Preliminary 

1. Maps on Hermitian matrices, norms and entropies 


Gonsider the real vector space of n x n Hermitian matrices denoted by Hn- Let iLra,-i- be the positive cone and 
Hny the affine space of matrices with trace t in iJ„. Denote also by Hn,+,i = Hn,+ H Ffn.i the set of density matrices 
(quantum states). We will use sometimes the capitals K and L to represent other spaces for notational convenience. 
For a linear map $ : iL„ —>■ , we define the p ^ q norm by 


= max 

O^p^Hn 


II^(P)IU 

IIpIIp 


Note that in |AH03| it is shown that for p = 1 


ll^lli^ 9 = max ||d>(p)||g. 


( 1 ) 

( 2 ) 


(Another norm defined for maps between complex vector spaces of matrices is studied briefly in Section IV ) 

A quantum channel is a completely positive and trace-preserving map. For a quantum channel $, we define the 
minimum output Renyi a-entropy by 


S'min,a(d‘) = min S'a(d>(p)). (3) 

pG 

Here, Sa{-) is the Renyi a-entropy: 

S'a(cr) = log(TrCT“) (4) 

1 — a 

which is defined for a S and 0 < a < oo; this is well-defined for a = 1, oo by taking limit. For a = 1, it is the 

von Neumann entropy: 


S{a) = —Tr[(Tlogcr]. 


( 5 ) 
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From now on, we write S'(-) = S'i(-) and S'min(’) = <S'niin,i(’)- Importantly, S'q(-) is non-increasing in a. 
For a channel $, we can see easily that 


5^min,a(^) — 


1 — a 


iog(|!$||i^a). 


( 6 ) 


In general, it is difficult to calculate 5'min,a(’) or ||<I>||but we get an exact formula for qubit channels in Section [Tl| 
and bounds for unital channels in Section [ml Interestingly, these bounds are saturated for depolarizing channel aiffi 


ad 


Werner-Holevo channel, see Remark 11 


2. Additivity and multiplicativity of channels 


Two channels $ and are said to be additive if 


— *5*min,a ($) + m- 


This is equivalent to the multiplicativity: 




1—>^q; 


= 11^1 


l—¥a 




( 7 ) 


( 8 ) 


The above equivalence can be seen from ([^. The additivity (or multiplicativity) of channels were conjectured for 
p = 1 in |KR01] and for 1 < p < oo in | AH WOO] . They were proved not to hold in general for 1 < p in |HW08| and 
p = 1 in [Has09| . See also [FKMIOIIBHIOIIFKIO] . For p = 1 it was also shown to be locally additive in [GF12| . Proofs 
in terms of asymptotic geometric analysis are found in [ASWlOl lASWlOl IFukldj . Those additivity/non additivity 
properties are important for communication theory, see ]Hol06| . 

For p = 2, no example is found for additivity violation. Not many additive example are found yet either. Entan¬ 
glement breaking channels [KinOSbj , unital qubit channels [Kin02) and depolarizing channels |Kin03a| are proved to 
be additive as well as some examples in [DFH06| . We add up other additive examples in Section III D 


3. Complementary channels 


This subsection contains facts we use in Sect ion|III C 3 and Section jlll D| Complementary channels were investigated 
in relation to additivity questions in [Hol05bl IKMNROT . The idea of complementary channels is to swap the output 
and the environment spaces in the framework of Stinespring dilation theorem to create another channel. For pure 
input states, a channel d> and its complementary <I>^ share the same non-zero eigenvalues of output states. Given a 
channel in the Kraus form: 

<i>(p) = ^A,pA:, 


we can define its complementary channel uniquely up to isomorphism: 

K(p)),,=Tr[A.pA*]. 

Moreover, since ($ 0 0 we have for 1 < p < oo 

or equivalently, 

SminA^ 0 H) = ($'=’ 0 . 

This means that channels are additive if and only if so are their complementary channels: 

or equivalently, 


1$*^ (g) = 11$ 

I Ml—>-p 


1—II II1—>-p ’ 


(g H) = S„,inA^) + SminAA ^ <g + S'min.a ) • 


')C’\ 


(9) 

( 10 ) 

(11) 

( 12 ) 


For more details, see [HolOSbl lEMKRO"?] . This concept of complementarity is applied in Section III C 3 and Section 

mmi 
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B. Our results 


1. Qubit inputs 


We first consider a quantum channel $ : H 2 —>■ with a qubit input. In this case, we found a closed formula in 
Theorem]^ for ||<i)||i_> 2 , which also provides a closed formula for S'min, 2 (d>) = — log ||$||i_,, 2 . If in addition also the 
output space is 2-dimensional, then the formula for ||$||i _,.2 can be used to derive a closed formula for S'min.a for any 
0 < Of < 00 (see corollary 1^. We arrive at these formulas using the Bloch representation of a qubit. Since any pure 
qubit can be identified with a point on the 3-dimensional Bloch sphere, the optimization involved in the calculation 
of ||<I>||i_>.2 is relatively a simple one. However, if the input dimension is higher than 2, the optimization is no longer 
over a three dimensional sphere, and therefore becomes more cumbersome. 

For a quantum channel d> : H 2 —>■ Hn, the closed formula for ||<I>||i_j. 2 , can also be used to derive an upper bound 
on the Holevo capacity of $. The Holevo capacity is defined by 


x(^) 


max 





Therefore, for a quantum channel d> with output dimension n 


X(^) < log(n) - S'min($) , 


(13) 


where it is known from the results in [Kin02) and |Hol05a| that equality holds for unital qubit channels. From 
theorem l^we have S'min(‘h) > 5(ll‘^’lli->2) where the function g is given in Eq. ( |25[) . This lower bound is optimal in 
the sense that if another function / satisfying 5'i„in(‘&) > /(ll‘i’lli-). 2 )) then 3 (||$|[j_,. 2 ) > /(ll‘i’lli-). 2 )- particular, 
5 (lld>||f_,, 2 ) > — log(||<l>||f_j, 2 ); see Fig. 1. Therefore, for a qubit-input channel ^ : H 2 ^ Hn we obtain the following 
new upper bound for the Holevo capacity: 


X(^) < log(ri) (||«>||i^2) 


(14) 


where the closed expression for ||<I>||i _>2 is given in Theorem |2[ and the function g is defined in Eq. (251. This upper 
bounds becomes an equality for unital qubit channels. Eq. ( [l4| ) holds for all channels 4) : —>■ i7„, but the closed 

expression for ||4>||i_,.2 (see Theorem]^ holds only for m = 2. 


2. Multiplicative bounds and operational meanings 


A trace-preserving linear map 4? : —>■ H^. is called unital if 

4>(/„/n) = h/k. 


(15) 


In Section HI A we derive lower bounds for the minimum output Renyi 2-entropy for unital quantum channels; we also 
derive bounds for p ^ q norms for general unital trace-preserving linear maps and apply it to unital quantum channels 
(i.e. completely positive maps). Interestingly, these bounds respect tensor products, which can be used to bound 
output Renyi 2-entropy of tensor products of many unital channels, which is stated in Theorem |10| Importantly, these 
bounds are calculated from a function 7 (-), given in (40). As you can see in (33), y)-) depends on the operator norm 
of matrix representation of maps. Let us make some historical notes. In |Monl3| an idea of multiplicative bounds is 
used to bound minimum output Renyi oo-entropy of tensor products of channels. Other multiplicative bounds, for 
example the operator norm of partially transposed Choi matrices, were found in |FN14] to bound minimum output 
Renyi 2-entropy of tensor products of channels. 

For the rest of this section, we deduce some operational meanings of such multiplicative bounds, which correspond 
to Theorem |10| in our paper. The capacity C'(-) is the maximum ratio in bits per channel use where information can 
be sent reliably with arbitrary small probability of errors. The formula for the capacity was given in [Hol98l [5W97) : 


1 




( 16 ) 


where %(•) is defined in (13). This immediately gives the following bound 


C'($)<logA:- hm 

N^oo iV 


(17) 
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for a unital channel $ : Hn —> Hk ■ On the other hand, by using the monotonicity of Renyi a-entropy and Theorem 
[ 10 ] we have 

= - log (IIII 1^2) ^ ^'log( 7 (‘I’))- ( 18 ) 

We have proved: 

Theorem 1 (A bound for capacity of unital channels). Take a unital quantum channel d*. Then, 

1. The regularized minimum output entropy has the following bound: 

lim >-log7($)- 

Af-foo JV 


2. The capacity has the following upper bound. 

0(4?) < logfc + log 7 ( 4 )). 


where 'y(-) is defined in (40). 

Interestingly, these bounds turn out to be saturated by the Werner-Holevo channel. See Corollary [Td} 


3. Examples and applications 


After obtaining our general theory in Section III A[ for the rest of Section we work on examples to show how 
to use it. In Section IIIB we introduce some orthonormal basis in Hnp made of discrete Weyl operators. Although, 


the Gell-Mann basis is quite famous, our new basis gets along with discrete Weyl covariant channels, which are 
introduced in Section III C Previously, discrete Weyl covariant channels are investigated in IDFH06| to give a bound 
which is equivalent to Theorem |17[ and f ound additive examples for S'min,2(’)- l'^ fact, our Theorem 10 can be seen as 
generalization of Theorem 2 in |DFH06] . Also, the complementary channels of discrete Weyl covariant channels are 
studied in Section IIIC3 when they are also unital. Based on this study, we give new additive examples for S'i„in,2(0 
in Section IIIIDI 


In Section IV we extend Lemma of Section III A to the p —t g norms when maps are defined on M„(C). This is 
the usual definition of p —> g norms, although our definition in 0 is compatible with the concept of channels. 


II. MINIMUM OUTPUT ENTROPY FORMULA WITH QUBIT INPUTS 

Let 4> : Ll 2 ,-i-.i —> Hn,+,i be a quantum channel, where Hn,+,i is the set of density matrices acting on C". The 
minimum entropy output of 4> is defined by 

S'min($) = min S (4>(p)) 

pGii2. + ,l 

where S{p) = — Tr (plogp). Our goal here is to find a closed formula for this quantity. 

For this purpose, we will calculate first the square of the maximum 2-norm of $: 

(||4 >||i^2 )^ = max ||4>(p)||^ = max Tr (4>(p)2) 

It is well know that the optimal p for both of the equations above is a pure state. In the qubit case, any pure state 
has the Bloch representation 

p=l(/ + f.A) 

where r is a unit vector in and A = (Ai, A 2 , A 3 ) is a vector consisting of the three 2x2 traceless Hermitian 
matrices forming a basis for the three dimensional real vector space of 2 x 2 traceless Hermitian matrices. With this 
representation of p, 

3 3 3 

(| 14 >||i^ 2 )^ = . max iTr($(/)2) + i ^ r,Tr (4>(/)4> (A,)) + ^ ^ ^ r^r^Tr (4>(A,)4>(A,)). 

A —1 A —1 7 1 
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Note that the matrix Ajk = Tr ($(Aj)$(Afe)) is a real symmetric matrix. Therefore, for the purpose of our calculation, 
we will choose the basis Ai, A 2 , A 3 to be the basis that diagonalizes the symmetric matrix Ajk] that is, w.l.o.g we 
assume that Tr (<i)(Aj)<i>(Afc)) = UjSjk- Further, we denote by bj = Tr (<i)(/)$(Aj)). With these notations (||$||i_> 2 )^ 
is given by 


1 1 ^ 

(||$||i_> 2 )^ = yTr ($(/)^) + - max + a^r^) . 

i=i 


(19) 


In order to maximize the function f{r) = sphere we define the constrain function 

g{f) = ||r|p — 1 and use the Lagrange multipliers technique. Denoting by a G M the Lagrange multiplier, the condition 
V/ = ctV 9 gives the relation 


a — ttj ’ 


where the coefficient a is determined from the constraint equation 

We therefore obtain a closed formula for ||$||i_> 2 , which we summarize in the following theorem. 
Theorem 2 (An exact formula for qubit inputs). Let $ : 1 / 2 ,+,i Lln,+,i be a quantum channel, then 


( 20 ) 


l$l 


l-)-2 — 


Tr($(/)2)+^i^^62, 

\ (a-aj) 


( 21 ) 


with aj the eigenvalues of Ajk = Tr ($(Aj)$(Afe)), bj = Tr ($(/)$(Aj)), and a determined by Eq. (20). 

Next, we state basic facts about qubit states: 

Proposition 3. For qubit states, we have the following properties. 

1. Take p G H 2 , then p is a pure state if and only if Tip = 1 and Trp^ = 1. 

2. For p G iL 2 .+,i> we have 

Sa{p) = h2,a o fip). 

Here, h 2 ^a{x) = {x°‘ + (1 — a:)“) is the binary a-Renyi entropy, and 

.. , 1 + V 2 a ;2 - 1 

fyx) = ---. 


( 22 ) 


The first statement is equivalent to the idea of the Bloch sphere, and the second statement leads to: 

Corollary 4 (An exact formula for qubit channels). For a qubit channel $ : iL 2 ,+,i -^ 2 ,+.! the minimum a-Renyi 

entropy output is given by 


Synin,a{^) = ^ 2 .a => / (||4>||l^2) 


(23) 


where and ||$||i _,.2 is given by ( 21 ) and /(•) is defined in ( 22 ). 

While the formula above holds only for qubit channels, we can still use theorem]^ to derive a tight lower bound for 
5'min(‘h) with 4) : H 2 .+P —>■ Hn,+.i and n > 3. The lower bound follows from the following lemma. 


Lemma 5. Let {pj}'j^i be a probability distribution. For a given fixed value of the “index of coincidence”, = 

c, the lowest possible value of the Renyi entropy is achieved by the probability distribution: 


1 + A 1 + A 1 - fcA\ 
1 + fc’’"’ 1 + fc’ 1 + fc ) 


( 24 ) 


k 
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FIG. 1: The functions g{c) and — log 2 (c) are drawn in purple and blue, respectively. Note that g{c) > — log 2 (c) with equality 
exactly at c = 1,1/2,1/3,1/4,.... Furthermore, g{c) + log 2 (c) —>■ 0 in the limit c —>■ 0. 


and the value is given by 


1 


log he 


5 a (c) = 


1 — a 
log(fc + 1 ) - 


1 +A 
1 + fc 

1 


1 - fcA 
1 + k 


1 + k . 


k{l + A) log(l + A) + (1 — fcA) log(l — fcA) 


if 1 < a < 2 
if a = l 


(25) 


where k = and A = i^c—(1 — c)fc i. We write g{-) = gi{-). Moreover, g{c) is a continuous and monotonically 
non-increasing function of c; see Fig. 1. 

Note that if c > 1/2 then g{c) = /12 ^ > where ^2 is the binary Shannon entropy. The proof of the lemma 

above follows directly from the results in |HT01I IBS03| . 


Theorem 6. Let <i> : Hn,+,i be a quantum channel, then 

SminA'^) > 5a (|1$||L2) 


(26) 


where the function g^ is defined in Eq. (25), and equality holds for qubit output channels (i.e. if n = 2). 

Remarks: (1) This lower bound is optimal in the sense that for any other function / satisfying iS'min,a($) > 
/(ll®lli^ 2 )> 5a(||$|l?^2) > /(ll^lli^ 2 )- In particular, 5(ll^ll?^2) > “ log(||^li?^ 2 ) as shown in Fig. 1. (2) For m = 2 
and n > 2, the closed expression given in Eq. (21) can be used in Eq. ([^ to obtain a tight lower bound on S'inin(<i>). 


III. MULTIPLICATIVE BOUNDS FOR UNITAL CHANNELS 


In this section, we leave qubit channels for higher dimensional cases. In Section [III A[ we get bounds for the 
minimum output Renyi a-entropy with 0 < a < 2. Considering the fact that getting exact values is difficult, it is 
interesting to get some bounds, which are tight for some examples in Remark [g Also, our bonds are tight for some 
class of maps which include depolarizing channel and Werner-Holevo channel. Interestingly, Theorem our main 
theorem in this section gives bounds for tensor products of unital channels. It’s operational meanings are explained in 
Section IB 2 Historically, a bound for the maximum 2-norm of covariant channels are obtained in IKMNROT] , which 
was generalized in |DFH06) to tensor products of discrete Weyl covariant channels. Below, we extend these ideas to 
unital channels. Towards the end of Section [III A[ we define a sufficient condition for unital channels to have additive 
properties. In particular, with this observation, out bound for the capacity turns out to be tight for Werner-Holevo 
channel. 
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A new orthonormal basis made of discrete Weyl operators is given in Section III B and applications of our bound 


and Section III C 3 


to discrete Weyl covariant channels and their complementary channels are made in Section III C 2 
The definition of discrete Weyl covariant channels are given in Section|III C I| Finally in Section|IIID[ we give additive 
examples based on the additivity test developed in Section |III A| 


A. General formula 


Take an orthonormal basis in M = (Mi,..., so that (Mq = Mi,..., M„ 2 _i) forms an 

orthonormal basis of Hn (an inner product on i7„ is defined by {A,B) = Tr(Ai3)). Take another space Km and then 
for any p S Hn ® Km = Lnm we write 


n^-l 


p= 'V Mj (g) Pj = ^ (g) Po + V] Mi® Pi 
i=0 '' i=l 


n^-1 


Here, pi = Tr^ [(M^ 0 Im)p] G Km, and in particular 

Po = Tim 


^ r 

1= 0 In 
yjn 


PK 

\fn 


with pk = Tr//[p] S Km- (Note that p G Tnm,+,i implies px G Km,+p-) Moreover, 


n^-l 


Tr[p^]= ^Tr[p?]. 


(27) 


(28) 


(29) 


i=0 


Take a trace-preserving linear map $ : —>■ and fix an orthonormal basis in Hkp to be Ni ,..., Since 

<I> is a linear map, it is written by a (fc^) x {n?) real matrix denoted by In case $ is unital. 


= 


I 0 


(30) 


(31) 


0 B<^ j 

where 5$ : Hnp —t To obtain the matrix _B$, we calculate 

(H$),.i =Tr[A,$(M,)] e M. 

Then, we introduce a positive (symmetric) matrix: 

Aij, = B^B^ : Hnfi —>■ Hnfi (32) 

which does not depend on choice of the above basis Ni,..., Nf^ 2 _i in i7fc,o- Indeed, we get the matrix A$ directly by 

(A.,).,, =Tr[$(M,)ci>(M,)]. (33) 

To see this formula, 

{A^kj = Y. (BkiABki-j = I] Tr [Ai$(M,)] • Tr [iV/$(M,)] = Tr [$(M,)$(M,)]. (34) 


1=1 


1=1 


Note that Ni,... are also orthonormal in the complex matrix space, and the inner product is Euclidean. In 

the analyses below, ||A$||oo plays a key role but this quantity does not depend on choice of basis (Mq, ..., M„ 2 _i) in 
Hnp either. 

Remark 7. A$ can be diagonalized if we choose a proper basis in the domain of $. Such examples are studied in 
Section [ill C ^ and Section 07/ C 31 


First, we have an important lemma as generalization of Theorem 1 in |DFH06] : 

Lemma 8. For a trace-preserving unital linear map $ : Hn —t H^. and for a Hermitian matrix p G Hn 0 Km, 


Tr 


($ (g id(p))" 


< ( 1 _ ll^^l 

k n 


Tr[p^] +||A$||oo-Tr[p2] , 


where id is the identity map on Km- 
























Proof. By using the decomposition (271, we calculate 


Tr 


(<& (g) id(p))" 


= Tr 


n^-l 


( -In \ ® PK + E $(M,) (g) p. 


= ^Tr [pV\ + E Tr • Tr M . 

id=i 


(35) 

(36) 


Here, for the second inequality, we used the fact that $ is unital and trace-preserving. 

Since is symmetric, by choosing (Mi)lg("^ properly, we can assume that = diag(Ai,..., A„ 2 _i) 

with these entries non-increasing (remember (|33[)). Then, 


- n^ — 1 ^ n^ — 1 

@ = I • Tr [p^] + 5] A. • Tr [p^] < -Tr [pj,] + Ai ^ Tr [p^] 


= (r - Tt) r-' ['>»■] + E bn = (1 - )() b'^ + "■r'' [b] ■ 


Here we used (28) and (29). To hnish the proof, notice that Ai = ||H$||c 


Remark 9. Set m = 1 in Lemma^ then the conditions Trp = 1 and Trp^ = 1 make (38) into 




(37) 

(38) 

□ 

(39) 


Here, again, is given in (33). Note that we did not use the positivity condition of p. This fact shares spirits with 
Section \m 


(40) 


Then, we define 

-b (1 --)||H$||oo if n > A: • ||H$||oo 
[||H$||oo if n < A: • ||H$||oo- 

With these notations we are ready to present the main theorem of this section: 

Theorem 10 (Bounds for unital channels). We have the following bounds 0 < a < 2 and iV € N. 

1. Take two linear maps $ and H defined between spaces of Hermitian matrices, where $ is unital and trace¬ 
preserving and n is completely positive. Then, 


11$ g) f2|ll^2 < \/tW • ll^lll-S -2 and 5'min,a($ g) f^) > - log(7($)) -b 5'niin.2(A^)- 
2. For a sequence of unital channels 


N 


(g)$. 


N 


N 


N 


< n FlW) and 1(8)^*) ^ - E log( 7 ($*)). 

1—>2 *=1 \i=l / i=l 


Proof. First, we prove the statements for the norms. Suppose that i7„ and Km are domains of $ and fl, respectively. 
For p G Hn g Km = Lnm Lemma implies that 


Tr 


($gH(p))^ 


1 _ ||^$||c 

k n 


< I - - I Tr [nipK)^] + ||H$||oo • Tr 


(id g Il{p)Y 


(41) 


Tr (id g H(p)) < ||f2| 


On the other hand, for p G Lnm,+,i 


























9 


which was proved in IAHW00|. This proves the first statement for because pK G Note that when fc- |j A$||oo > n 

we ignore the first term in (411 to get the bound. The second statement is shown for by inductive applications of the 
first statement. 

Next, the above result can translate into the case of Renyi entropy with a = 2. To complete the proof remember 
the monotonicity: S'a(-) > S^i') for 0 < a < 2 . □ 

Remark 11. The above bounds in Lemma^ and Theorem\lCI\ are saturated by the following class of linear maps on 

Hr,: 




(42) 


with t G K such that |t| < 1, and * € {1,T} where T is transpose. Special cases of these maps are called depolarizing 
channel or Werner-Holevo channels jWHOSlj . Indeed, those bounds are saturated when the inequality in (37) has 
no gap, while the map 4' just rescales vectors by multiplying t in i7„,o up to rotations, so that = |t|J. As a 
consequence, we have 




l->-2 


= ll^-l 


l-s -2 




l-s- 2 - 


for 4' in (42) and V. a completely positive map. See the proof of Theorem 13 

Moreover, we can generalize the above additivity statement, which is the generalization of Theorem 2 in [DFH06] . 
To this end, we give the following definition. 

Definition 12. We define a condition called Cadd iu such a way that a unital trace-preserving linear map $ : 
satisfies Cadd if the following two equivalent conditions are satisfied. 

1. im = ii$iiu2- 

2. There exists a state which is supported within Hnp by the eigenspaces of the largest eigenvalue of and 
n > A:||A$||oo- 


The above equivalence is clear if we look into conditions when the inequality in (37) is saturated. 

Then, as a corollary we have 

Theorem 13 (Additivity test). Take two linear maps $ and Cl defined between spaces of Hermitian matrices, where 
<i> is unital, trace-preserving and satisfying Cadd (Definition 12), and Cl is completely positive. Then, 

11$ (g) = ||$||l _>.2 • ||f^||l ->-2 and 5'min,2(‘h ^ Cl) = 5'min,2(‘h) + 5'niin,2 (f^) ■ 

In particular, for a sequence of unital quantum channels ($i)ili satisfying Cadd, 


N 

(g)<i>. 


N 

1^2 

and 

s ( 

2=1 

l-)-2 

2 = 1 


\ 


N 


N 


I j — ^ ) '5^min,2(^i)’ 


i=l 

Proof. We have 

ll‘f*||l->'2 • ||f^||l->-2 < 11$ g f^|ll->-2 < ||‘h|ll->-2 
The first bound is trivial and the second comes from Cadd- 

The following corollary justify our bound on the capacity in Theorem 
Corollary 14. Suppose $ : is the Werner-Holevo channel: 

Tr[p]/„ - p'^ 




2=1 


1 -V 2 - 


(43) 

□ 


$(p) = 


n — 1 


(44) 


Then, the bound in Theorem [7] is saturated: 


C'($) = logn + log 7 ($). 


(45) 
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Proof. By the contra-variant property of the channel we have [HolOSaj 

CW=logn- lim (46) 

Af-foo iV 

On the other hand, 

^min < NS^in (^) = iV^min,2 (^) = -iV log(7(4')). (47) 

Here, the first equality comes from [WE05| . and the second holds because dt satisfies Cadd- Hence, 

logn -I- log(7(4')) < 0(4'). (48) 

Then, Theorem completes the proof by sandwich theorem. □ 


B. A basis made of discrete Weyl operators in the real space of Hermitian matrices 

To obtain the matrix for a unital channel $, we need to fix a basis in Hnfi, where Hn is the domain of <i>. For 
this purpose, Gell-Mann basis could be the first candidate. However, in this section we develop another orthonormal 
basis by using the discrete Weyl operators. 

Define the discrete Weyl operators by 




(49) 


where U,V € U (n) are unitary matrices as follows. 


[/|m) = |m -I- 1) and V\m) = exp - m \m) 


27ri 


(50) 


for m,x,y G {0,1,..., n — 1} = Z„, which is the group of integers modulo n. Note that for (x, y) ^ {x', y') we have 

Tr = 0. (51) 


In particular, TrWx,y = 0 for {x,y) ^ (0,0). 

Before introducing our basis, we set up four subsets of x Z„ by the following conditions. 

(i) l<x<y<rL—1 

(ii) l<x = y< [fJ 

(hi) X = 0, 1 < y < [f J 

(iv) 2/ = 0, 1 < x < [tJ 

where [rj is the largest integer such that r > [rj. We define a set = {{x,y) S Zn x Zn : 
{x,y) satisfies (i), (ii), (hi) or (iv)}. Now, set S:^ = {(|, |) , (O, |) , (f ,0)} C and = Sn\ . Then, 

we define the following Hermitian matrices to construct an orthonormal basis in 




^x.y — 

Hx.y — 


1 

y/2/n 

1 


{Wx,y + w:j 
{Wx,y - 


for {x,y) € 
for {x,y)GS^^. 


( 52 ) 


Note that Sff = ^ when n is odd. 


Proposition 15. The matrices defined in (52) form an orthonormal basis in 77n,o- 
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Proof. We start with counting the number of matrices defined in (52|. When n is odd, 


When n is even, 



n — 1 


•2 + 


n — 1 


2 + 


n — 1 


2 = - 1 . 





2+ 3 = 71^-1. 


Hence, we show that they are orthogonal. To this end, we note that 


(53) 


(54) 


Tr [Wx^yWx',y'] = cTr [Wx+x',y+y'] (55) 

for some complex number c with modulo 1 . 

First, we claim that Gx,y and Hx^y are orthogonal. Indeed, 

Tr [{Wx,y + W:^y){Wx,y - w:^y)] = Tr [Wly + = Tr [cW 2 ,. 2 , + cW_ 2 .,- 2 y] = 0 (56) 

where c is some complex number with modulo 1. The last equality holds for (i), (iii) and (iv) because x ^ y implies 
that 2x and 2y can not be 0 at the same time unless [x,y) e Sff. For (ii), 2x = 2y ^ 0 unless {x,y) G Sff, again. 

Next, we prove orthogonality when {x,y) ^ (x',y'). Orthogonality within (iii) and (iv) is clear because we have 
a: + a;' 7 ^ 0 or y + y' 7 ^ 0 for (x,y) ^ {x',y'). Also, we know orthogonality between the first two cases ((i) and (ii)) 
and the last two cases ((iii) and (iv)). Indeed, for {x,y) from the first group and {x',y') the second, a:' = 0 implies 
a: + a:' 7 ^ 0 and y' = 0 y + y' ^ 0. 

Hence, we show orthogonality within (i) and (ii) as a whole to finish the proof. Take (a;, y), (x', y') from (i) and (ii). 
Since {x, y) 7^ {x', y'), firstly x + a:' = 0 implies y + y' 7^ 0, and secondly y + y' = 0 implies x + x' 7^ 0. □ 


C. Weyl covariant channels as examples 

1. Discrete Weyl covariant channels 
The discrete Weyl covariant channels are defined by 

np) = E P^,yWx,ypW:^y (57) 

{x.,y)^'Ln X 


where {px,y){x,y) is a probability distribution. Remember Wx,y are defined in (491. The name comes from the property 
that 


^{Wa,bpWl^) = Wa,b^{p)Wl, 


(58) 


for all (a, h) G x Z„. This is true because the discrete Weyl operators are commuting up to constants with modulo 
1 . I.e., 


where 


,y ,a,b^^a.h^Vx ,y 


Cx,y,a,b = exp [— {ay- xb) 


(59) 


(60) 


See [DFH06| for more details about the discrete Weyl covariant channels. Not surprisingly, our matrix in (32) is 
diagonal in our basis defined in Section HIB which you can see below. 
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2. How our formulas work with discrete Weyl covariant channels 


Lemma 16. For the channel 'P in (57), the matrix Aq, in (33) is diagonal with respect to the basis in (52), and the 
diagonal entries are given by |ca,bp where 


^a,b 


^ ^ Px,yCx^y,a,b ■ 
x,y 


(61) 


Proof. 





(62) 


where Cx^y^a.b is defined in (60). Hence, 


= -^Ca,bWa,b, ^'(Ga.f,) = ^ {Ca,bWa,b + Ca.feH^a^) , ^(^a,b) = {ca,bWa,b " Ca,6lH,%) (63) 

y/n V2n ’ y/2m 


These are orthogonal because the complex numbers Cx,y respect the proof of Proposition 15 Then, omitting the 
subscripts, we calculate 


Tr(^'(F))^ = |c |2 and 

Tr (^'(G))^ = —Tr rc^TT^ + 2|cp/„ + icf{W*f] = Ic^ = Tr 
2n 


This completes the proof. 

Now we recover Theorem 1 of |DFH06] : 


Theorem 17. For'i' in (57) we have 


7($) = 


-+(l--) max \ca,b\'^ if max |ca,b| < 1 
n \ n J (a,b)es„ (a,b)G5„ 


max |Ca,b| 

^ (a,b)G 5 n 


if max |ca,b| > 1 

(a,b)GSr, 


where Ca.b is defined in (61) or (63). Here, j{-) is defined in (40). 
Proof. By Lemma [16| 

11^4-1100= max |Ca,b|^. 

{a,b)GSn 


Applying this to (40) completes the proof. 


(64) 


□ 


(65) 


( 66 ) 

□ 


3. Complementary channels and their bounds 

In this section, we study the following subset of discrete Weyl covariant channels, whose complementary channels 
are unital: 


'i’{p) = l^Wipw;. (67) 

1=1 

Here, Wi = Wxi,yi for a fc-sequence C Z„ x Z„ with 1 < fc < in the sequence there is no multiplicity. 

Their complementary channels are written by 

Lm = [fPipVP* ], l<l,m<k. ( 68 ) 


Again, our matrix is diagonal in our basis: 
















13 


Lemma 18. For in ( |68[ ), the matrix Ai^c in (33) is diagonal with respect to the basis in (52) and the diagonal 
entries are {^ ■ N{a,b)}(^a,b)eS„- Here, 


N{a, b) =#{(/, to) e Zfe X Zfc : {xm -xi,ym- Vi) = (a, b)} 

+ #{(/, to) e Zfc X Zfe : {xm - xi,ym- yi) = (-a, -b)} 


(69) 


Proof. First, note that Wf^^y^Wxi,yi = ui^rnWxi-Xrr,,yi-ym. some complex number ui^m of modulus 1, which we do 
not specify. Then, 


^/n 

{Ha,b)] ■ [Xl,m,a,b ’ ^a,Xm-xi^b,ym-Vl] 

(Ga,^)] j — 7 F ~ ' [xi,m,a,b ' ba,x^—xi^b,ym — yi F Xl^.m,a,b ' ^a,xi—Xm^b,yi—y,n\ 

’ v2 • k 


(70) 


['^^iHa,b)],^ = 


V2-k 


[ TOZ,m,a,5 ‘ ^a,x„,—xi^b,y,n — yi d“ F)l^rn,a,b ’ ^a,xi—Xj„^b,yi—y.,jf\ 


where vi^ma,b is some complex number of modulus 1, which we do not specify. In particular, the above matrices 
have zero diagonal entries. Note that Xm — xi = xi — Xm and ym — yi = yi — ym imply that {xi,yi) = {xm,ym) for 
{x, y) S . This implies that for fixed I, to, at least one of the two terms in each of [dt*" (Ga,b)]; ^ and ['i'^(Ha^b)] ; ^ 
must vanish; the first term for both or the second for both. 

Let Q = F,G, H and (a, b) ^ (o', 6'), then two matrices d>'^(0a,b) and 'h'" (0Q/_h/) have non-zero elements at different 
positions with no overlap, which shows Tr['I'‘"(0a_b)['I'‘"(0Q'_h')]*] = 0. I.e., any two of r? x r? matrices in (70) are 
orthogonal to each other if we choose two different pairs of (a, 5) G Z„xZ„. Hence, showing Tr['I'‘"(Ga,b)[dt‘^(i7o^*] = 
0 implies that A^c is diagonal. Indeed, 


Tr['I'‘^(Ga,b)['h*^(i 7 a, 6 )] ] — 2^2 ' ' ^°’>^rn.-xi^b,ym-yi i ' ^a,xi-XrnSb,yi-y„i] — 2^2 ' ^ ^ 

l^k 


Kk 


To get diagonal entries of Aq,c , 


Tr ['h^(i^a.6)[d/^(F,,b)]*] = ^ • E [K^^-^A,x,^-m\ 

l<l,m<k 

Tr ['h*^(Ga,f))['I'*^(Ga_t,)] ] = [Sa,x,ri-xiSb,u,ri-yi F Sa,xi-x„,^b,yi-y„,] 

l<l,m<k 

-,C( TJ W.JrCf 


= TT[^^{Ha,b)['f^{Ha,b)V] ■ 


Note that in (72 I, Sa^Xm—xi^b^Um—yi — ^o,,xi—x,ri^b,yi—y 


Theorem 19. For the complementary channel of the channel defined in in (57) we have 

1 


7(^^)=ri 


, +X7iy(ri —I) max N{a,b) if max N{a,b)<2 
k2k^ (a,b)G5„ (a.h)GS„ ^ ^ “ 


max N(a,b) 

2fc2 (a.b)G5„ ^ ^ 


if max N(a, b) > 2 
(a.h)GS„ ^ ^ 


(71) 

(72) 

(73) 

(74) 

□ 

(75) 


where N{a,b) is defined in (69). Here, 7(-) is defined in (40). 


D. Additive examples by discrete Weyl covariant channels 


In this section, we use Theorem[T3]to have some examples of discrete Weyl covariant channels which show additivity. 
To do so, we need to look into Cadd in Definition 12 Since the preceding paper |DFH06| has such examples in terms 
of in terms of Lemma 16 we construct examples in terms of Lemma [TSl Interestingly, the condition we consider is 
purely algebraic. 


Example 20. Forn = 5, the sequence (1,2), (2,3), (1,4), (2,4) in the definitions (67) and (68) gives additive examples 
and in the sense of Theorem 13 
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Proof. We prove additivity for then additivity is also true for $ by 0 and ( [l2| ). First, we draw the table of 
(x,y) — where {x,y) name columns and {x',y') rows. 


Then, N{a,b) in (69) becomes as follows: 



(1,2) 

(2,3) 

(1,4) 

(2,4) 

(1,2) 

(0,0) 

(1,1) 

(0,2) 

(1,2) 

(2,3) 

(4,4) 

(0,0) 

(4,1) 

(0,1) 

(1,4) 

(0,3) 

(1,4) 

(0,0) 

(1,0) 

(2,4) 

(4,3) 

(0,4) 

(4,0) 

(0,0) 


2 if (a, b) = ( 1 , 2 ), ( 1 ,4), ( 1 , 1 ), ( 0 , 1 ), ( 0 , 2 ), ( 1 , 0 ) 
0 if (a, b) = (1, 3), (2, 3), (2,4), (3,4), (2, 2), (2,0). 


(76) 


Note that (a, 6 )’s which give 2 constitute the eigenspaces for the largest eigenvalues of A^. Among them, we pick up 
(0,1) and (0, 2) so that Go.i, i7o,ij ^ 0 , 2 , Hq 2 generate V, V^, V^, where V is defined in (50). Since |[/ + F + 1^^ + 
+ V'^] is a rank-one projection, the channel satisfies Cadd, so that Theorem 13 can be applied. □ 


IV. NORMS OF SUPER OPERATORS 


In this section, we reinterpret our bound on || • ||p _>.2 of Lemma[^in the complex settings. Up to now we focused on 
linear maps $ : Hn Hk, but our results are compatible with maps $ : M„(C) —>■ Mfe(C). In fact, an orthonormal 

\n^-l 
)i— 

norm for <I>: 


basis ^ in Hn becomes one in Mn{C) if we span them over C. To pursue this problem, we introduce another 


1 $ 


p->.q 


= max 


II‘&(P)II, 


o#pGM„(c) IIpIIp 

In general, ||<i)||p_>g < |$|p^g, but the equality holds when $ is completely positive [Watn5] . 

Theorem 21. Take linear maps $ and where 4> is unital and trace-preserving. Then, for 1 < p <2 


(77) 




p ^2 — 


k~^n^~p + (1 - ||A$||oo ■ |f^|p^2 ^ ’ ll^$l|oo < n 

||A<[,||oo • |f2|p_,.2 i/fc • ||A$||oo > n. 

Proof. First, Lemma|^and (41) can naturally be extended to our case. Since ||p||p = 1 we have 


Tr 


(id(g)II(p)) < |id(g)n|p ^2 = l^^lp ^2 


The equality was proved in |Wat05| . 

Next, if ||A$||oo > f then the first term in (41) is non-positive, which we ignore to get the bound ||A$| 
Otherwise we bound the first term by 


(78) 


(79) 


00 • |0|p_,,2. 


Tr [O(pfc)^] <n^ p |0| 


\U2- 


because Hpi^Hp <n^ ^ . This completes the proof. 


(80) 


□ 
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